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@ The invention relates to a communication meth- 
od for a digital cellular mobile telephone system and 
a digital cellular mobile telephone system compris- 
ing several base stations and mobiles utilizing time 
division multiple access. In the system communica- 
tion is carried out on a predetermined frequency 
band in a predetermined number of time slots hav- 
ing a predetermined length. In the communication 
between the mobiles and the base station within the 
TDMA time slot with the predetermined length, the 
transmissions to communicate information compris- 
ing a few bits or several bits from the mobiles 
communicating with the same base station at least 
within the same time slot are mutually substantially 
orthogonal. Preferably, in order to communicate in- 
formation, preferably information of the on-off type, 
such as acknowledgments and channel allocation 
requests, the mobiles communicating with the same 
base station use substantially orthogonal transmis- 
sions at least to the same base station in the same 
time slot. Preferably each mobile transmits within the 
TDMA burst of said TDMA time slot of the predeter- 
mined length as a part of the burst a predetermined 
bit sequence corresponding to the transmitted in- 
formation bit combination, whereby the predeter- 
mined frequency band is unchanged. The bit se- 
quences transmitted by different mobiles to the 



same base station are mutually substantially ortho- 
gonal. By using such substantially orthogonal trans- 
missions it is possible to avoid collisions between 
the communications of information comprising a few 
or several bits, typically 1 to 10 bits, such as ac- 
knowledgments and channel allocation requests, 
which typically occur in a time division multiple 
access system. 
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The present invention relates to a multiple ac- 
cess system for transmitting and/or receiving radio 
signals. 

Many telecommunication applications require 
message acknowledgment. For instance, the GSM 
system requires that a data packet fomned for 
transmission is transmitted as several bursts, ^^hich 
are de-interleaved and channel decoded af recep- 
tion Then the whole received data packet is 
searched for errors. If the data packet contains 
errors then information about this is sent to the 
transmitting equipment, which then re-transmits the 
whole data packet. Message acknowledgment is 
typically information of the on-off type, in other 
words, the acknowledgment receiver must only 
know whether its message was correctly received 
or not and act correspondingly. Such situations 
occur often e.g. in connection with automatic re- 
transmission (ARQ. Automatic Repeat reQuest), 
whereby the receiving end informs the transmitting 
end whether the message was correctly received 
or not This is called acknowledgment. If re-trans, 
missions occur seldom, it is generally preferred to 
send so called negative acknowledgments, or only 
unsuccessful transmissions are acknowledged, 
whereby the acknowledgment always represents a 
request for re-transmission. In this way it is possi- 
ble to save capacity of the return channel or ac- 
knowledgment channel. 

• When the said ARQ method is used in a mul- 
tiple access environment, where several users- use 
the same transmission medium, the users' trans- 
missioris are distinguished by known methods, e^g. 
time frequency or code division techniques. In the 
same way we try to classify the acknowledgments. 
If each user sends the' acknowledgments rather 
infrequently, it is does not pay to reserve separate 
acknowledgment capacity for each, but several us- 
ers can share a certain "acknowledgment channel . 
However, then it is possible that more thaw two 
users will try to acknowledge at the same .time, 
using the same "acknowledgment channel.". Typi- 
cally all simultaneous acknowledgments are lost 
when a collision' occurs. 

An example of the application of re-transmis- 
sion is presented in the Patent application Fl- 
924943, which uses fast re-transmission when 
transmitting speech data or other data which is 
delay critical, and in which a burst or a part of it is 
re-transmitted during the time slot used by the 
speech encoder to generate a new speech frame, 
whereby the re-transmission does not create any 
extra delay. A radio telephone system like this 
requires an acknowledgment channel, in which the 
receiver can request (the request is automatic) fast 
re-transmission. In a system where data is trans- 
mitted in both directions the acknowledgment can 
use the normal transmission burstrtime slot of the 



opposite direction. In a system where data is trans- 
mitted in one direction only, whereby we talk about 
a discontinuous transmission (DTX) or utilize e.g. 
the silent moments in the speech and thus free 
5 capacity for other users, we need a separate ac- 
knowledgment channel for the re-transmission re- 
quests. The re-transmission requests from the base 
station to the mobiles (the down-link communica- 
tion direction) may be combined and as several 
,0 requests transmitted at the same time in one time 
slofburst. A problem will be the transmission of 
acknowledgments from the mobile to the base sta- 
tion (the up-link communication direction). A de- 
fined time slot for the acknowledgment transmis- 
,5 sion can be reserved for each user, but this means 
v^asted capacity, if the re-transmission requests are 
infrequent. On the other hand, said collisions will 
occur, if several users are allowed to use the same 
time slot for the acknowledgments. 
20 As an example, let us discuss the TD MA sys- 

tem which has 140 time slots in each TDMA 
frame Let 100 of these 100 .time slots be reserved 
for normal transmissions, 20 for re-transmissions 
and 20 for acknowledgments. Thus 100 users can 
25 use the same carrier simultaneously. Let as an 
average 15 to 20 % of the bursts request (acknowl- 
edge) and re-transmit, whereby on the average 20 
time slots for the re-transmissions and 20 time 
slots for the acknowledgments is sufficient. Ac- 
30 knowledgment from the mobiles to the base station 
(the up-link direction) is more problematic than the 
reverse direction, because the mobiles cannot mu- 
tually coordinate their transmissions, but several 
mobiles may try to acknowledge in the same time 
35 slot which creates a collision. 

The Finnish Patent applicatoon FI-925472 
presents a communication method and system 
having as the -object to increase the number of 
ucers in a network or a cell. Data is transmitted 
40 u^fng a combined CDMAH-DMA or TDMA/CDMA 
multiple access, whereby complementary code 
sets (perfectly- orthogonal codes) are "sed 
spreading codes in the CDMA. When the method is 
applied in, operating or P'^nned TDMA systems a 
45 . CDMA section is included,, with which a CDMA 
multiple access spreading codes as above are 
used to increase the number of users. The pre- 
sented method does not require power saving 
methods or multiple access interference suppres- 
50 sion methods to increase the capacity. However 
such a communication method and system as such 
is not suitable to be used in a conventional TDMA 
' system in order to avoid on-off type information 
collisions, such as collisions of message acknowl- 
55 edgment and channel allocation information, when 
it is desired to keep the same frequency band, 
because the CDMA multiple access method broad- 
ens the frequency band (spectrum). 
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In accordance with a first aspect of the inven- 
tion there is provided a multiple access system for 
transmitting and/or receiving radio signals in re- 
spective ones of a predetermined number of mutu- 
ally distinguishable channels adapted to allow ac- 
cess to one of said predetermined number of chan- 
nels to a sole concurrent user and to allow access 
to another of said predetermined number of chan- 
nels to plural concurrent users on respective mutu- 
ally distinguishable subchannels. 

The invention provides the advantage that sig- 
nals that are transmitted relatively infrequently and 
are short relative to the bandwidth of a transmis- 
sion channel can be transmitted in mutually distin- 
guishable subchannels. This reduces the likelihood 
of collisions between these infrequently transmitted 
signals which typically are provided with fewer 
transmission channels because of their infrequency 
of use. 

In accordance with a second aspect of the 
invention there is provided a communication meth- 
od for a digital cellular mobile telephone system 
comprising several base stations and mobiles utiliz- 
ing time division multiple access, whereby the 
communication is carried out on a predetermined 
frequency band in a predetermined number of time 
slots having a predetermined length, characterized 
in that in the communication between the mobiles 
and the base station within said TDMA time slot 
with the predetermined length, mutually substan- 
tially orthogonal transmissions are used to transmit 
information comprising a few bits or several bits 
from the mobiles communicating with the . same 
base station at least within the same time slot. 

The second aspect of the present invention 
provides a communication method for a digital cel- 
lular mobile telephone system and a digital cellular 
mobile telephone system, with which in a TDMA 
system it is possible to transmit information such 
as acknowledgments* and channel allocation infor- 
mation from a mobjie to a base station, which 
information is preferably of the on-off type having 
the length of a few or several bits, typically 1 to -10 
(or more) bits, without information loss caused by 
collisions- This is solved so that the mobiles use 
substantially orthogonal signals for acknowJedg- 
ments, whereby the collisions are avoided or it is 
possible to recover from them. A "collision" here 
means that two or more users transmit their bursts 
in the same TDMA time slot. Using normal TDMA 
bursts usually results in the loss of both bursts, if 
the other burst is not clearly stronger, so that it can 
be successfully received (so called capture effect). 
According to this aspect of the invention collisions 
are either avoided or it is possible to recover from 
them, in other words, they do not cause problems 
when orthogonal transmissions are used. The 
transmissions can be made orthogoneU. either in 
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frequency or in time so that collisions are avoided. 
Another alternative to arrange orthogonal transmis- 
sions is to use substantially orthogonal bit se- 
quences and a code access technique, whereby 
5 the bursts do "collide" if they are transmitted in the 
same time slot or so that they are received as 
overlapping bursts, but because the signals are 
orthogonal they can be detected, whereby the sys- 
tem recovers from the "collision", in other words, 

10 both messages are received. 

When the infrequently transmitted information 
is one bit each user of the same time slot can be 
provided with a defined bit sequence, which the 
user transmits or receives when desired (e.g. ac- 

75 knowledgment). This may be signalling of the on- 
off keying (OOK) type, or the bit "1" (= acknowl- 
edgment) may correspond to a bit sequence trans- 
mission and the bit "0" is not transmitted at alt. 
The acknowledgment can be either positive or neg- 

20 ative, depending on the system. A positive ac- 
knowledgment means that a message is incorrectly 
received and requested to be re-transmitted. When 
an one bit sequence is used to transmit a positive 
acknowledgment of the OOK type, a negative ac- 

25 knowledgment is not transmitted at all. and cor- 
respondingly, when a bit sequence is used for a 
negative acknowledgment or re-transmission re- 
quest, then no positive acknowledgment: is sent at 
all. Alternatively we could reserve a bit sequence 

30 for both acknowledgments, whereby we always 
send either sequence. When we use substantially 
orthogonal signals for different , mobiles, e.g. by 
using different bit sequences, we can allow several 
mobiles to use the. same TDMA time slot for these 

35 substantially orthogonal transmissions. 

The transmitted information may comprise, a 
^ predetermined bit sequence which corresponds to 
the: transmitted information bit combination, where- 
by the predetermined frequency band is un- 

40 changed ^and whereby the predetermined bit se- 
quences are substantially orthogonal at least within 
.the same time slot and between the mobiles com- 
-munication with the same base station. 

Each TDMA time slot of . the predetermined 
^ 45 length may be divided into a predetermined num- 
ber of. shorter .time slots, and that within one shor- 
ter time . slot at most a predetermined number of 
mobiles may communicate with th^ same base 
station. 

50 Each TDMA time slot of the predetermined 

•length may alternatively be divided into a predeter- 
mined number of shorter time slots, and that within 
one shorter time slot only one mobile may commu- 
nicate with the same base station. 

55 The information may comprise information of 

the on-off type and may be a message acknowl- 
edgment or a channel allocation request to the 
base station from a mobile. The mobiles preferably 
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transmit transmissions which are orthogonal at 
least with respect to other mobiles transmitting to 
the same base station in the same time slot. The 
base station preferably transmits to several mobiles 
said information comprising a few or several bits as 
orthogonal transmissions in the same time slot. The 
information will have a typical length of 1 to 10 bits. 

In accordance with a third aspect of the inven- 
tion there is provided a digital transmitter for a time 
division multiple access system to transmit time 
divided signals, characterized in that it comprises 
means to generate a bit sequence of a predeter- 
mined length to be transmitted as a part of a burst 
in the TDMA time slot in order to communicate 
information having a length of 1 to 10 bits. 

!n accordance with a fourth aspect of the inven- 
tion there is provided a digital receiver for a time 
division multiple access system to receive time 
divided signals, characterized in that it comprises 
at least one correlator to correlate several different 
bit sequences in order to detect the transmitted 
information having a length of 1 to 10 bits. 

The invention is described below in more detail 
with reference to the enclosed drawings, in which 
figure 1 shows methods according to the inven- 
tion to make certain orthogonal transmissions in 
the TDMA system, and 

figure 2 shows a solution to realize tha receiver 
in order to realize the method according to the 
'invention. 

Figure 1 shows different princijDles according to 
the invention in order to make certain transmissions 
orthogonal, whereby the horizontal axis represents 
the time- division principle according to TDMA, the 
vertical axis represents the TDMA frequency chan- 
nels, and the squares represent transmission of a 
TDMA time slot. TCH represents the^traffic chan- 
nel. One simple way to provide orthogonal trans- 
missions from the mobiles, the transmissions com- 
prising messages with a length of a few or several 
bits, is thus to divide certain time slots (e.g. the 
acknowledgment time slots) into smaller parts and 
allocate to each mobile such a smaller time slot, 
which here is called a mini time slot. This is shown 
in figure 1 on the top horizontal row (the vertical 
tines in the fifth and the tenth square), in which a 
TDMA time slot is divided into smaller time slots 
for said transmissions. In the example case of the 
TDMA systern with 140 time slots referred to 
above, this would mean that in order to detect each 
acknowledgment transmitted in such a mini time 
slot 20 acknowledgment time slots would have to 
be divided into five parts, so that we get a total of 
100 mini time slots. It is possible to arrange e.g. 
the base station to measure the power in the re- 
spective mini time slot. However, this would mean 
an unnecessary high possibility for errorieous 
alarms, because the power threshold could be ex- 



ceeded also due to an interfering transmission. 

A guard time is also required between the mini 
time slots, so that one TDMA time slot cannot be 
divided into very many parts, otherwise the whole 
5 time slot would be occupied by guard times. 

One further alternative is to arrange that the 
acknowledgments are orthogonal also in frequency, 
or only in frequency, i.e. so that each mobile is 
allocated a defined frequency which it uses to 
10 transmit the acknowledgment in the acknowledg- 
ment time slot. This is shown in figure 1 on the 
middle horizontal row (the horizontal lines in the 
fifth and tenth square), in which the frequency 
channel of one TDMA time slot is divided into 
75 several narrower frequency bands. 

The most preferred way to realize the ortho- 
gonality is to use a defined known bit sequence 
(shown in figure 1 by the reference CDMA^'CODE), 
which the base station looks for by e.g. correlating, 
20 and which in the TDMA burst represents certain 
information, with a length of typically 1 to 10 bits, 
and preferably comprising information of the on-off 
type, such as acknowledgment and channel alloca- 
tion. Different mobiles have different bit sequences, 
25 on the basis of which the base station identifies the 
mobile - which transmitted the . acknowledg- 
ment/message. Then the acknowledg- 
ment/message can be identified as transmitted, 
when the correlation result exceeds a certain 
30 threshold value. A defined bit sequence can be 
allocated to a defined mobile so that when the 
mobile moves into the area of a base station, then 
the base station, when creating the link between 
the base station and the mobile, gives the mobile a 
35 defined'bit sequence in order to realize transmis- 
sions according to the invention. 

When the bit sequences are used to transmit 
information with a few bits, then for every transmit- 
ted information bit combination we must reserve a 
40 separate transmit bit sequence. If we for instance 
triansmit 3 bits of information, then we need 8 
different bit sequences. These sequences must be 
substantially orthogonal with respect to the bit se- 
quences' transmitted by other users in the same 
45 time slot. 

Still another alternative to obtain the ortho- 
gonality of acknowledgment and corresponding in- 
forrnation transmissions- is to use code division 
techniques, whereby each mobile has its own 
50 spreading code which it would use in the acknowl- 
edgment time slot. This is shown in figure 1 on the 
bottom row by the reference CDMA/CODE. The 
use of the CDMA method in this context means 
that' a few bits (typically 1 to 10) of information is 
55 spread over the whole burst (alternatively over a 
part of the burst), so that we keep the same bit rate 
transmitted over the channel, i.e. the signal band- 
width is not changed. If we for instance have to 
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transmit 4 bits of information and a TDMA time siot 
can contain 100 bits, then we can use the spread- 
ing ratio 25, whereby 100 bits (or 'chips', as is 
generally used in CDMA) are used on the channel 
lo transmit 4 information bits. Correspondingly we 5 
can use a spreading code with the spreading ratio 
50 to transmit 2 bits of information, which again 
results in transmitting 100 bits on the channel. If we 
would use the same code as we used above to 
transmit the 4 bits, then we would arrive at 50 bits io 
(spreading ratio 25), which would be transmitted in 
the middle of the TDMA time slot. Thus it is 
essential that the channel bit rate is not changed, 
whereby the bandwidth is kept unchanged and we 
can use the same transmitter and receiver. When 75 
one bit of information is transmitted, this bit is 
spread so that it has the length of the burst, i.e. 
100 bits in the above example. Then the spreading 
ratio of the code is 100. In practice this corre- 
sponds to the use of the bit sequence described 20 
above. In a corresponding way as we used the 
CDMA method to distinguish certain transmissions 
in the TDMA system, we can more preferably use 
different bit sequences or also a kind of a code, but 
the difference regarding the use of CDMA is that 25 
the CDMA broadens the TDMA frequency band, 
but the use of shorter bit sequences does not 
broaden the frequency band, and thus it is pre- 
ferred to use such a bit sequence. Further, using 
such a bit sequence we can still keep the same bit 30 
rate and ZIP rate of the TDMA system. 

In the above mentioned cases- the base station 
can be arranged to identify said information, such 
as an acknowledgment, typically 1 to 10 bits long, 
based on the fact in which nnini time slot the 35 
transmission was received and/or either by receiv- 
ing a signal of a certain frequency (frequency di- 
vision) or by receiving a certain code (code di- 
vision)., The object of this invention, the, transmis- 
sion of information containing a few or several bits, 40 
could be any combination of the above techniques: 
mini time slots, bit sequence, frequency division, 
spreading code division (CDMA). 

In the case of the example presented earlier 
above, when frequency division is used in .the 45 
TDMA system acknowledgments each acknowledg- 
ment time siot should be able to acknovyledge five 
users, whereby the user acknowledgments can be 
made orthogonal by grouping the users into 20 
acknowledgment time slots and in each time slot 50 
on five different frequencies. It is also possible to 
enable each user to use two different time slots for 
the acknowledgments, whereby 10 frequencies are 
required in each time slot; or to use four different 
time slots, whereby 20 different frequencies are 55 
required, and so on. The maximum case would 
require 100 different frequencies, so that each 
could use ail time slots. In the corresponding way 



the acknowledgments in the TDMA system can be 
made orthogonal for 100 code access users by 
dividing the users into 20 time slots and having five 
different codes in each time slot, whereby 10 dif- 
ferent codes are required, and so on. The maxi- 
mum case would require 100 different codes, so 
that all users could use all time slots. The time 
slots could further be divided into mini time slots 
using different codes or frequencies, but this would 
not necessary result in essentially increased advan- 
tage. (In the extreme case the signals would be 
orthogonal in time, and no different frequencies or 
codes would be required, compare to the case 
orthogonal in time discussed above.) 

Because only 15 to 20% of the users transmit 
an acknowledgment it would not be necessary to 
group acknowledgments from different users to be 
fully orthogonal using only, one method (100 mini 
time slots, 100 different frequencies or 100 dif- 
ferent codes). According to the invention the most 
preferred alternative for the TDMA system should 
be to allow the transmission of information such as • 
acknowledgment with a length of a few or several ^ 
bits in a defined time slot (or mini time slot, if . t 

division into smaller time slot is also used) and to 
give each user acknowledging in the respective 
(mini) time slot its own bit sequence which the 
respective equipment transmits as an acknowledg- ^ 
ment... whereby the base station correlates the re- 
ceived (mini) time slot and .determines whether the ^ 
respective bit sequence- was transmitted, and on '| 
this basis, it will knqw -which equipment transmitted v 
the information, (acknowledgment)., so that the best 
alternative should be to use only the said bit se-. 
quence, or. to use. it in combination with mini time 

slots. • • , . . - . , , 

A corresponding technique can be use also. for 
channel allocation, e.g. with PRMA (Packet Res- 
ervation Multiple Access). There a mobile requiring 
a channel transmits an access burst to the base 
station, either in any free time slot or in a time slot 
reserved for access. Then the information transmit- 
ted by the, mobile is typically only the user num- 
ber, from which the base station knows which of. 
the mobiles desires to transmit speech/data. Tradi- 
tionally this access request is like a normal TDMA 
burst containing a training sequence and the user 
number in channel encoded form. When two or 
more users try to access the channel simulta- 
neously there occurs a collision, in which usually 
both access bursts are lost. According to the inven- 
tion it is possible to give each user a defined bit 
sequence (the sequences are. mutually orthogonal), 
which it transmits when it desires to access a 
channel. When now a "collision" occurs (two or 
more users try to access simultaneously), in the 
best case all accesses are passed. The required 
number of bit sequences is lower than the number 
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of users, if the users are divided in time to use 
different access time slots. It is also possible to 
use another above presented method to obtain the 
orthogonality (division into mini time slots, alloca- 
tion of different frequencies), but in this channel 
access case they are not very probable (there is no 
use to reserve for each use its own mini time slot 
v^hich is very seldom used). 

The presented method could be used also to 
access a channel in which according to present 
specifications a "random access" burst is transmit- 
ted, which comprises a training sequence and a 
random number selected by the mobile and pro- 
vided with error correction (e.g. the RACH in GSM) 
and some bits of information about the use of the 
channel. If two or more mobiles try to access the 
channel simultaneously there will be a collision. It 
is possible to change the specification so that the 
mobile transmits a defined bit sequence, whereby 
in the best case all accesses are passed when 
several mobiles transmit simultaneously. The bit 
sequence can be randomly selected from a bit 
sequence set. and different bit sequence sets may 
be provided for different channel uses. The bit 
sequences are substantially orthogonal. 

In the embodiments according to the invention 
we can either select an own bit sequence for each 
bit combination or use methods known from the 
code access method in order to spread^ a few bits 
of information over the whole interval of a burst. 
The bit sequence can be tike the training se- 
quences known in TDMA m^ethods. whereby we 
use a bit sequence (reference part) having good 
periodic autocorrelation properties. The bit se- 
quence comprises tvyo or . three parts so that it 
contains the reference' part "and one or two addi- 
tional parts. The additional parts are formed so that 
a part of the sequence is repeated at both ends or 
only at one end of the reference part. E.g. the F^N 
sequence or sequences having nearly perfect auto- 
correlation properties are . such sequences (pre- 
sented in the publication "Almost Perfect Autocor- 
relation Sequences", J. Wolfmarin, IEEE Trans, on 
Information Theory, Vol. 38. No. , 4. July 1992). 
Possible sequences are , also the training se- 
quences of GSM. but however, they may be too 
short tor this purpose. With this we obtain the 
advantage tfiat the autocorrelation properties are 
retained also in a multi-path channel which causes 
mutual interference between the bits. The used bit 
sequences should also have good cross-correlation 
properties, or they should be as orthogonal as 
possible, whereby the cross-correlation should be 
almost zero. Perfect orthogonality is not required. 

The use of bit sequences according to the 
invention in order to obtain orthogonality is ad- 
vantageous, because it does not require any sub- 
stantial changes in the transmitter/receiver. The 
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transmitter could be exactly the same as used in 
the TDMA system without the method according to 
the invention; the only change in its function is 
caused by the use of mini time slots, whereby the 
5 transmitter is switched on a shorter time as in the 
case of a normal burst. In the transmitter the 
modulator as an input receives the burst containing 
the desired bit sequence instead of the normal 
burst. The only change in the receiver compared to 

10 the receiver of a normal TDMA system receiver is 
the realization of the correlator, or the receiver 
must contain means to receive and identify the 
different bit sequences according to the invention. 
The TDMA receiver typically contains a correlator, 

75 which is used for estimation and synchronization of 
the channel. A conventional correlator ( = channel 
estimator) of a TDMA receiver can with small 
changes be converted to the means required to 
realize the invention, or the correlator must receive 

20 more bit sequences to be correlated, and possibly 
a different correlation length. Usually the correlator 
is located as a part of the equalizer in front of the 
equalizer itself. It is also possible to use parallel 
correlators to correlate different sequences, or the 

25 received sequences can be correlated several 
times in the same correlator. The channel estimator 
can also be used in the correlation so that instead 
of correlating the training sequence we correlate bit 
sequences according to the invention. An example 

30 of the use of parallel correlators is illustrated in 
figure 2 showing a simplified block diagram of a 
part of a conventional receiver, e.g. corresponding 
to a GSM receiver, where an antenna 1 is con- 
nected to the duplex filter 2 having in the outgoing 

35 receiving branch in parallel with the equalizer 3 and 
channel estimator 4 several correlators K1 - KN, 
the outputs of which are supplied to the decision 
block 5 in order to detect the received information. 
Compared to a conventional receiver figure 2 con- 

40 tains the new blocks K1 - KN and the block 5. 

When yve use the code access technique to 
obtain the orthogonality,, small changes are re- 
quired both in the transmitter and the receiver. The 
changes can be realized digitally in the baseband, 

45 whereby it is not necessary to double the RF parts. 
The information containing a few bits is spread with 
a spreading code and the obtained bit sequence is 
supplied to the modulator (thus we do not need 
any further training sequences or the like). In the 

50 receiver, we can use receiver solutions known in the 
CDMA technique. We can for example use interfer- 
ence cancellation. However, because we keep the 
same signal bandwidth as in normal TDMA time 
slots there is no need to change the RF sections of 

55 the receiver. 

If we use different frequencies to obtain the 
orthogonality, then we need more changes; they 
would, however, also l?e quite simple. The basic 

6 
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idea is that acknowledgements/channel allocations 
on different frequencies in the same time slot are 
narrow banded and thus they wilt fit within one 
TDMA frequency channel (for example, the 200 
kHz band according to GSM could be divided into 
eight acknowledgment channels of 25 kHz). Then 
the acknowledgment can be an one frequency sig- 
nal (a sine wave of a defined frequency), or a 
modulated narrow band signal. Then the transmitter 
must contain a separate modulator for acknowl- 
edgements/channel allocations which can generate 
signals of the mentioned type; and in a similar way 
the receiver must contain separate receiving means 
or selective filters to differentiate the signals of 
different frequencies. However, the disadvantage of 
using different frequencies is a frequency selective 
fading, which may cause the loss of a certain 
narrow band signal. 

With the method and system according to the 
invention we can, without information loss caused 
by collisions, transmit from a mobile to a base 
station certain information comprising a few bits or 
several bits, typically 1 to 10 bits. The invention is 
not restricted to the examples presented here, but 
it can be applied in different ways within the limits 
of the knowledge of a person skilled in the art and 
within the scope of the enclosed claims. The inven- 
tion relates to a TDMA system, but corresponding 
orthogonal transmissions could also be used in an 
FDMA system {Frequency Division Multiple Ac- 
cess) or a CDMA system (Code Division Multiple 
Access). ' 

claims 

1. A multiple access system for transmitting 
and/or receiving radio signals iri respective 
ones of a predetermined number of mutually 
distinguistiable channels adapted to allow ac- 
cess to one of said predetermined number of 
channels to a sole concurrent user and to allow 
access to another of said predetermined num- 
ber of channels to plural concurrent users on 
respective mutually distinguishable subchan- 
nels. 

2. A multiple access system according to claim 1 
wherein the respective subchannels are mutu- 
ally orthogonal. 

3. A multiple access system according to any 
preceding claim wherein the multiple access 
system is a time division multiple access sys- 
tem and the mutually distinguishable channels 
are respective time slots. 

4. A multiple access system according to any 
preceding claim wherein the multiple access 



system comprises a digital cellular mobile tele- 
phone system comprising a base station and 
wherein the concurrent users comprise respec- 
tive radio telephones in communication with 
5 the base station. 

5. A multiple access system according to claim 4 
wherein the another channel is dedicated to 
the transmission of signals indicative of pre- 
70 determined data. 



A multiple access system according to clciim 5 
wherein each subchannel has sufficient band- 
width to transmit the predetermined data, the 
data requiring substantially less bandwidth for 
transmission than the available bandwidth of 
each said channel. 



75 



20 



25 



7. A multiple access system according to claim 6 
wherein the signals indicative of predetermined 
data comprise a message acknowledgement or 
a channel allocation request. 

8. A multiple access system according to any 
preceding claim wherein the respective* sub- 
channels of the another channel are distin- 
guishable through the allocation of respective 
orthogonal codes. 



30 9. A multiple access system according to claim 8 
when dependent on claim 4 wherein the or- 
thogonal codes* are ajiocated" to ' respective 
concurrent* -users of the base station from the 
base station.* " ! 

35 ' ■ ' _ * *. ■ 

10. A multiple access system according to clainri'8 
■ when dependent on claim 4 wherein the codes 
originate from the respective radio telephones. 

40 11. A nriultiple access system according to any 
one of claims 8 to io wherein the codes com- 
' prise respective predetermined bit sequences, 

12. ,A multiple access system according to any 
45 one of claims 8 to 10 wherein the codes com- 

' prise spreading codes. 

13. A multiple access system according to any 
preceding claim wherein the respective sub- 
so channels of the at least another channel com- 
prise plural time subdivisions of the time slot 
of the at least another channel. 

14. A multiple access system according to any 
55 preceding claim wherein the respective sub- 
channels of the at least another channel com- 
prise plural frequency subdivisions. 
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15. A method for transmitting and/or receiving ra- 
dio signals in respective ones of a predeter- 
mined number of mutually distinguishable 
channels comprising enabling a sole concur- 
rent user to transmit and/or receive signals in 
at least one of said channels and enabling 
plural concurrent users access to at least an- 
other of said channels on respective mutually 
distinguishable subchannels. 



10 



16. A transmitter and/or receiver comprising 
means for enabling radio signals to be trans- 
mitted and/or received by a sole concurrent 
user on at least one of a plurality of mutually 
distinguishable channels and by plural concur- 15 
rent users on at least another of said channels 
on plural mutually distinguishable subchannels. 
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® The invention relates to a communication meth- 
od for a digital cellular mobile telephone system and 
a digital cellular mobile telephone system compris- 
ing several base stations and mobiles utilizing time 
division multiple access. In the system communica- 
tion is carried out on a predetermined frequency 
band in a predetermined number of time slots hav- 
ing a predetermined length. In the communication 
between the mobiles and the base station within the 
TDMA time slot with the predetermined length, the 
transmissions to communicate information compris- 
ing a few bits or several bits from the mobiles 
communicating with the same base station at least 
within the same time slot are mutually substantially 
orthogonal. Preferably, in order to communicate in- 
formation, preferably information of the on-off type, 
such as acknowledgments and channel allocation 
requests, the mobiles communicating with the same 
base station use substantially orthogonal transmis- 
sions at least to the same base station in the same 
time slot. Preferably each mobile transmits within the 
TDMA burst of said TDMA time slot of the predeter- 
mined length as a part of the burst a predetermined 
bit sequence corresponding to the transmitted in- 
formation bit combination, whereby the predeter- 
mined frequency band is unchanged. The bit se- 



quences transmitted by different mobiles to the 
same base station are mutually substantially ortho- 
gonal! By using such substantially orthogonal trans- 
missions it is possible to avoid collisions between 
the communications of information comprising a few 
or several bits, typically 1 to 10 bits, such as ac- 
knowledgments and channel allocation requests, 
which typically occur in a time division multiple 
access system. 
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